HOMOTOPY DIAGRAMS OF ALGEBRAS 

Martin Markl* 



Abstract. In Q we proved that strongly homotopy (sh) algebras are homotopy invariant 
concepts in the category of chain complexes. Our arguments were based on the fact that 
strongly homotopy algebras are algebras over minimal cofibrant operads and on the 
principle that algebras over cofibrant operads are homotopy invariant. In our approach, 
algebraic models for colored operads describing diagrams of homomorphisms played an 
important role. 

The aim of this paper is to give an explicit description of these models. This 
description is necessary for practical applications of some of the conceptual results 
of 0. Another possible application is an appropriate formulation of the homological 
perturbation lemma for chain complexes with algebraic structures in the spirit of Q. 
Our results also provide a conceptual approach to 'homotopies through homomorphism' 
for strongly homotopy algebras. We also argue that strongly homotopy algebras form 
a honest (not only weak Kan) category. 

As an 'application of an application' we find the homotopy structure on the cat- 
egory of strongly homotopy associative algebras and their strongly homotopy homo- 
morphisms described in 5.4]. 

The paper can be understood as a continuation of our program to translate Q 
to algebra. We recommend to look at Section ^ first to get a broader perspective of 
methods, results and implications of this technical paper. 

Subject Classification: 55U35, 55U15, 12H05, 18G55 

Keywords: colored operad, cofibrant model, homotopy diagram 



Plan of the paper, (in place of Introduction) 

Section Notation and terminology. We recall standard facts concerning (colored) operads 
and their (minimal) models. 

Section^: Minimal model for a homomorphism. We describe the minimal model OJTb^w of the 
colored operad Ab-*v describing a homomorphism / of ^-algebras. The minimal operad 
^JIb^w encapsulates strongly homotopy homomorphisms of strongly homotopy algebras. 
The main result is Theorem the rest of this section is occupied by its proof. 

Section Some applications of Theorem |^ are given. We prove a theorem about extensions 
of strongly homotopy algebra structures (Theorem |15D. We also prove that the abelization 
*The author was supported by the grant GA AV CR 201/99/0675 
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of a homotopy associative multiplication can be extended to a balanced strongly homotopy 
associative algebra (Corollary |1^). The remaining part of the paper is independent on 
this section. 

Section^: Homotopy through homomorphisms. We construct, in Theorem |T8|, another model 
2^BCit:w of ^B^w with two independent generators for /. Representations of OJIbCl^w de- 
scribe homotopies of homomorphisms of homotopy algebras. 

Section Strong homotopy equivalences of algebras. In Theorem ^ we describe a model 
OJliso of the colored operad Ajso for two mutually inverse homomorphism of ^-algebras. 
We call colored algebras over DJljso strong homotopy equivalences of strongly homotopy 
algebras (Definition pT]). 

Section Final remarks and challenges. We discuss possible applications and generaliza- 
tions of the methods developed in this paper. Namely, we discuss the 'category' of strongly 
homotopy algebras, 'good' homotopy equivalences and the ideal homological perturbation 
lemma, and homotopies through homomorphisms. Then we propose a possible general- 
ization of the main results of the paper. 

1. Notation and terminology. 

As a reference for standard terminology concerning operads, collections, ideals, presenta- 
tions etc. we recommend [^, and 0. Algebraic models of colored operads were studied 
in [[7], 1^. If not said otherwise, all algebraic object will be defined over a field k of character- 
istic zero. A map will be called a quasi-isomorphism or a quism if it induces an isomorphism 
of cohomology. 

Let us recall colored operads describing diagrams of algebras. Fix a (finite) set of colors <t 
and consider an operad V = {V{n)}n>i such that each V{n) decomposes to the direct sum 



where the summation runs over all colors c, Ci, . . . , c„ G €. We require the decomposition (P 
to be, in the obvious sense, S„-equivariant. We also demand the following. 





yCl, . . . , CnJ V"!; • • • ; "fci/ 

non-triviality of the composition ) implies that 




c 




Then we require that the 



di = Ci, for 1 < i < n. 



(2) 



in which case 
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The intuitive meaning of @ is that one may plug the element Xi into the i-th slot of the 
element x if and only if the color of the output of Xi is the same as the color of the i-th input 
of X, otherwise the composition is defined to be zero. 

An example is provided by the colored endomorphism operad £nd\j on a 'colored' chain 
complex U = 0cec Uc where we put, in (|l|), 

£nd^( ^ ) :=Hom(f/e,®- ■■ 

\Ci, . . . , CnJ 

A colored algebra over a colored operad V is then a map of operads A:V ^ Sndjj. We also 
sometimes say that A is a representation of V. 

Example 1. For an ordinary dg (= differential graded) operad A = {A,dj{), define the 
{B, W}-colored operad ^b^w as 

■ (/as = a„/®-, Va G A{n), n > 1) ' ^ ' 

In this formula, A (resp. A) denotes the copy of A 'concentrated' in the color B (resp. W). 
The symbol / is a new generator, / : B ^ W, and J-'{f) denotes the free colored operad 
generated by /. In fact, J^{f) consist only of /, since there is no way to compose / with 
itself. The asterix * denotes the free product of colored operads and the equation /ob = aw/*^" 
generating the ideal in the denominator of (^) expresses the fact that / commutes with all 
operations of the operad A. 

There exists a differential on ^b * A * ^{f) induced by dj, on ^b, A and trivial on 
which descends to a differential d = d^^^^ on ^b->w- It is clear that an algebra over 
^B^w consists of two w4-algebras U and V and a chain map f : U V which is also a 
^-homomorphism. 

The following definition, introduced for ordinary operads in [|], is crucial. 

Definition 2. Let A = {A,dj{) be an (ordinary or colored) dg operad. A minimal model of 
A is a differential graded operad 9Jt_4 = {J-'{E),dfjji) , where T{E) is the free operad on a 
collection E , together with a map aj^ : A of dg operads such that 

(i) a_A : ^ A is a quasi-isomorphism, and 

(a) dyji{E) consists of decomposable elements of the free operad J-" (E) (the minimality). 
In 1^, Theorem 2.1] we proved the following theorem. 
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Theorem 3. Let A = {A,dj{) be an (ordinary) operad with 

HMi^),d_^) = k. (4) 

Then there exists a minimal model p : (JF(X), (iajt) {A,d^), unique up to isomorphism. 

In fact, in Theorem 2.1] we assumed that A{1) = k, but it is immediate to see that 
each A satisfying is quasi-isomorphic to some A with ^(1) = k. The hfting property of 
minimal models guarantee that the minimal model of A is also a minimal model of A. 

It can be immediately seen that the generators of the minimal model from Theorem |^ 
satisfy X{1) = 0, that is, there are no generators of arity 1. 

As we explained in 0], the minimal model of the operad ^b^w (unique up to an isomor- 
phism, by an easy modification of P, Theorem 2.1]) describes strongly homotopy A-algebras 
and their strongly homotopy maps. This is illustrated in the following example, taken again 
from J^. 

Example 4. Let Ass := JF(|u)/(yu(yU(g)l)— be the operad for associative (non-unital) 
algebras. Then the minimal model of the operad 

Assb^^ = J^ifi, z/, f)/{p{p ® 1) = ® fi), v{v ®t) = u(\ ffi = z//^^) 

is given by 

AsSb^V <^ (•^(/^2, /^3, /^4, • • • , /l, /2, /s, • • • , J^2, ^^3, 1^4, • • • ) , 5) , (5) 

where 

Pn '■ B*^" B is a generator of degree n — 2, n > 2, 

/„ : B*^" — ^ W is a generator of degree n — 1, n > 1, and (6) 
Un '. W*^" — ^ W is a generator of degree n — 2, n > 2. 

The map a is defined by a(/i2) = P, C({h'2) = ^, = /, while a is trivial on remaining 

generators. The differential is given by 

i+j = n+l S=0 
i,i>2 

n 

d{fn) := -E E {-l)^^^^<^^'''^'''''^Mfn®---^U)+ (8) 

k=2 r-iH hrfc=n 

- E E(-i)'^'^'^'Vi(i'''®/".-®i''*"'"'), 

i+j = n + l S=0 
i>l, j>2 

n—j 

5(z/„) := E E(-1)'^'^'^'^'^*(1®'®'^J® 1"^'"'"')' (9) 

i+j — n+l S=0 
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Let us denote the operad on the right hand side of (H) by A{oo)^^y. Algebras over A{oo)^_^^ 
are clearly y4(cx3)-algebras and their y4(cxD)-homomorphisms in the sense of [^. 

The fact that the above object is indeed a minimal model of the bi-colored operad y4(oo)g^„ 
is a fairly nontrivial. While it is clear that all the objects above are well-defined, we need 
Proposition ITT] to show that a is a quism. See also Example O. 



2. Minimal model for a homomorphism. 

The aim of this section is to generalize Example § and describe the minimal model of the 
{B, W}-colored operad ^b^w for an arbitrary operad A satisfying in terms of the minimal 
model of A. We need to introduce some notation first. 

Let jc A ^ Ab^v be, for c G {B,W}, the map induced by the identification of A with 
Ac C Ab * A\i * ^(/)- It is easy to see that the map jc is an inclusion. Construction is 
clearly functorial, that is, every map (3 : A ^ B induces a natural map /3b^w : -^b^w -Bb^w 
of colored dg operads with the property that /?B^w(jc(«)) = jc(/3(a)), for a G ^ and c G {B, W}. 
The following proposition describes the structure of ^b^w- 

Proposition 5. Let c, Ci, . . . , c„ G {B, W} be a sequence of colors. The component 



A^w L , (10) 

\Ci , . . . , On/ 

of the operad Ab-*v is trivial for c = B and (ci, . . . , Cn) 7^ (B, . . . , B), while it is canoni- 
cally isomorphic to A{n) for all other choices of colors. These canonical isomorphisms are 
functorial and commute with the differentials. 

Proof. It is clear that ([10|) is trivial for c = B and (ci, . . . , c^) 7^ (B, . . . , B), because there is 



no way to create a 'map' (ci, . . . , c„) — >■ B in (10) from the generators. The only nontrivial 
possibility with c = B is 

which is clearly isomorphic to A{n). 

It follows from relations in the denominator of (|^) that, for c = W, any element a of (|10| 
can be naturally and uniquely presented as 

a = a(^(ci)(g)---(g)^(cn)), 

where a G A\i{n) = A{n) and 

, _ / /, if Ci = B, and 
^^"^'^ ■ \ 1b, if c, = W. 
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Since d{f) = 0, the functorial correspondence a < — > a commutes with the differentials. □ 

Proposition ^ has the following important corollary. 

Corollary 6. Suppose that /3 : A —>■ B is a quasi-isomorphism. Then the induced map /3b^w '■ 
Ab^v -Bb^w is a quasi-isomorphism, too. 

Let A = {A,dj{) be a dg operad satisfying (H) and let p : {J^{X),dm) {A,dj[) be its 
minimal model (see Definition ^). Let Xc be, for c G {B,W}, another copy of the space of 
generators X and let ^ -^c be the identification. Let X :=|X be the suspension of X 
and let I : X ^ X be the canonical map. For x E X, let Xc ■= ic{x), c E {B, W}, and x :='\x. 

We will be working with the free operad J-'{Xb; f, X; X^) generated by the collections X^, 
Xw, X and a generator / : B — > W. Generators Xc will be considered 'concentrated' in a color 
c E {B, W} and X as a collection of 'maps' B ■ ■ ■ ® B W. We will again have canonical 
inclusions jc '■ ^{X) —>■ J^(Xb; /, X; Xw), c E {B, W}. We will denote, for n > 1, hj 

a<"C^(XB;/,X;X„) (11) 

the ideal generated by X(<n) := 0fc<„X(A;). The main theorem of this section reads: 

Theorem 7. Let be an (ordinary) operad satisfying (0j and let p : Tl ^ {A,d_A), 2)T = 
(JF(X), dyyi), be its minimal model. Then the minimal model OJIb^w for Ab^v is of the form 

a : (^(Xb;/,X;X„),Z}) ^ (A^w, rf) (12) 

such that, for each n > 2 and x E X{n), 

Dixs) = jBidriji{x)), D{x^) = jy{dyji{x)), 
D{f) = and D(x) = fxB- x^f^"" + UJ, 

for some u = Ux E 3^" which linearly depends on x. The map a is given by 

o^{xb) = jBipix)), «(x„) = jvipix)), a{f) = f and a{x) = 0, for x E X. (14) 

We call fxB — a^w/*^" the principal part and oo the tail of D{x). 

Remark 8. It is well-known that if the operad A is quadratic Koszul 0, its minimal model 
(JF(X) , d^xn) is the cobar construction over the quadratic dual Ai' of the operad A Proposi- 
tion 2.6]. Something similar is true also here - it can be shown that for A quadratic Koszul, 
there exists a 'closed' formula for the tail uj. An example is provided by the minimal model 
A{oo)b^\i of Assb^\i described in Example compare also Example |12|. We are lead to: 
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Problem 9. Is there a notion of (quadratic) duality, Koszulness and of the cobar construction 
for colored operads such that colored operad Ab^m is Koszul if A is and the minimal model 
of Ab^v is the cobar construction on the dual (Ab^v)'? 

Note that the differential D described in Theorem ^ is not quadratic, so one cannot expect 
the solution of Problem ^ to be a straightforward one. 

The proof of Theorem |^ will occupy the rest of this section. We show first that condi- 
tions (0) and (|T^) of Theorem |^ already guarantee that both a and D are well defined 



(Lemma |T0|) and that a is a quasi-isomorphism (Proposition ^). We then show that the 
differential D indeed exists. 

Lemma 10. For any differential D as in (|73y, the map a defined by ([7^ commutes with the 
differentials, that is 

d^aia) = a{Da), Va G J^(Xb; /, X; (15) 

Proof of the lemma. It is enough to verify (^) on generators. It obviously holds for a G Xb, 
a G Xw or a = /. For a = x G X, equation ([TsD reduces to = a{D(x)). We have 



a{D{x)) = aifxB - Xw/^" + = fjB{p{x)) - Up{x))f'''' + a{u), 

because a is a homomorphism. It follows from the definition of ^b^w that fjB{p{x)) — 
j\]{p{x))f^'^ = 0. Moreover, a{uj) = 0, since u G and a is trivial on the generators 
X{< n) of J*^". Thus a{D{x)) = which finishes the proof. □ 



Proposition 11. Suppose that the differential D is as in ^TSj). Then the map a defined by ^14) 
is a quasi-isomorphism. 

Example 12. The minimal model of the operad Ass for associative algebras is (JF(X), c/<ut) 
with X generated by p2, Ps, ■ ■ ■ as in (^) and the differential dm given by (|^). Equation (^ 
is clearly of the form 

dfn = flPn-^nfT+UJ 

where lo belongs to the ideal generated by /2, /s, . . . , fn-i- Therefore the model for Assb^v 
described in Example ^ is of the type predicted by Theorem |^ with Xb = Span(/i2, /is, . . .), 
X« = Span(z/2, 1^3, . . .) and X = Span(/2, /s, . . .). In particular, the map a constructed in 
this example is a quasi-isomorphism. 
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To prove Proposition ^ observe that the map a of ([T2|) decomposes as 



(^(Xb;/,X;X„),Z}) ^ ( (^^f'' ^^^t) ' ^) = ^^^^ -^^^w (16) 

Since the map pe^w is a quism by Corollary |[ it is enough to prove that the map 7 is also 
a quism: 

Lemma 13. For each minimal operad (igrjj) is the map 

7 : (J-(Xb;/,X;X„),Z}) {J" {X) , d^)^_^^ 

given by 7(xb) = jhix), 7(x«) = jw(a^); l{f) = f o^nd 7(x) = 0, a quasi-isomorphism. 

Proof the lemma is based on a repeated spectral sequence argument. Let us define an as- 
cending filtration of J-'{Xb] f, X; X^), 

di: ■ ■ ■ C F_2 C F_i C Fo = Fi = F2 = ■ ■ ■ = ^(Xg; f,X; X„), (17) 

by postulating Fp to be the subspace spanned by expressions having at least —p occurrences 
of generators from Xb,Xw or X. Since clearly D{Fp) C Fp, we can consider the related 
spectral sequence E = {E^^^d"^). This spectral sequence converges because, for any fixed 
arity n, Fp{n) = for p sufficiently small. The initial term of E is easy to describe, 

(F°,d°) = (^(XB;/,X;X„),ci°), 

with denoting the 'linear part' of d, namely 

d\xB) = d\x^) = d\f) = and d\x) = fx^ - x„/®", for x G X(n). (18) 

We claim that 

TT /771O M\ ~ JF(Xb; /; X^) 
^•<^'''>=(/..-x./-)- 
Let us denote, just for the purpose of this proof, JF := JF(Xb; /, X; X^). The colored operad 
has also another 'upper' grading, = ®s>o^'^i induced by the number of generators 
from X. The differential d^ lowers this upper degree by 1. It is immediate to see that 



equation ([T^) will thus follow from H^^{J-'*,d^) = 0. To prove this, observe that there is 
yet another ascending filtration of induced by the number of occurrences of the generator 
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/, i.e. = U Gp, where Gp is spanned by expressions having at least —p occurrences of the 
generator /. The first term of the related spectral sequence is (JF*, d^), where 

doix^) = do{x^j) = do{f) = and do(x) = /xb, for x E X. 

We shall prove that {J-"*, do) is acyclic in positive 'upper' gradings. This means that 

(^•°(c.,:.,j.3») 

is acyclic for each choice of colors c, Ci, . . . ,c„ G {B,W}. If c = B then, as in the proof of 
Proposition ^, we conclude that (^) cannot contain a generator from X, thus it is not only 
acyclic, but even trivial in positive upper dimensions. 

If c = W, each element a of (120|) can be expanded as 

« = E if ere, + e^'r^, + e^'rl^,) (21) 

m>2 

where {e™'*} is a basis of X(m) and j, j, ^ e m > 2 (the summation convention 

assumed). We prove, by induction on the arity n, that 

if a is of a positive upper grading and do{a) = 0, then a is a rfo-boundary. (22) 

For n = 2, equation ( pi]) reduces to a = Z^iOje^'* for some G k, thus do{a) = J^i^Kif^B^ = 
f Q-i^B^) ■ The condition (io(a.) = then implies that a j = for each i, thus a = 0. 

Suppose we have proved (^) for all arities < n and suppose that a has arity n. If (io(ct) = 0, 
then 

= E ii-^r^'-feB'%{0 + feB'Ym, - {-ir^'-e"^'%{r^,) + {'1^' -erdoirl,)), 

m>2 

which implies that, for all m > 2, 

doiZmA) = 0, doirl^^i) = -(-1)^"'" and 5o(?^m,i) = 0. 

Since each rj^ ^ is a product of elements of arity < n, by induction assumption there exists 
j such that rj^^^ = (io(&m,i)- easy to verify that then 

a=5o(E(e"^'V^.+(-ir'"c'&ui 

[m>2 J 

which proves (^) for arity n. Thus {J-'*, do) is acyclic in positive upper dimensions, and so 
is, by a spectral sequence argument, also {J^*,d^). This proves ([T9|) . 
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Define an ascending filtration ^2 of tlie operad 

by tlie number of generators from and X^. Tlie differential induced on the first term of 
the related spectral sequence is trivial. The map 7 is clearly a morphism of ^1-^2 filtered 
operads. It follows from (|19| ) that 7 induces a quism of the initial terms of the spectral 
sequences, thus 7 is a quism as well. This finishes the proof of the lemma. □ 

To finish the proof of Theorem we will need also a 'restricted' version of Lemma [1^: 

Lemma 14. Let K > 2 and let be the restriction of d^xn to X(<K). Let D^^ he the 
similar obvious restriction of the differential D. Then the map 

7<i, : (^(XB(<ir);/,X(<ir);X„(<ir)),D<^) (^(X(<i^)), o?<f )b^„ (23) 

given by j<k{xb) = Jb(x); J<k{xv) = jy{x), '^<K{f) = and j<k(x) = is a quasi- 
isomorphism. 

Proof of the lemma. Since all objects in the lemma are well-defined and the restricted differ- 
ential D'^^ has the form (p!3|), the map 7<i^ is a quism by Lemma |T3| applied to the minimal 
operad ( J^(X ( <K) ),d^). □ 

Proof of Theorem |^. In the light of Lemma |10| and Proposition |lT], it suffices to construct 
a differential D satisfying (p^ . We proceed by induction on the arity n. For x G X{2), 
let D(x) := fx-e, — x^jf^^. Suppose we have already defined D on X{<n). If we put, for 
X G X{n) and for some uj G J^", 

D{x) := /XB-Xwr" + ^, 
then {D o D)(x) = implies that u must satisfy 

D{x,)f^''-fD{x,) = Diu). (24) 
Let us denote the left hand side of the above equation by ip, 

cp := Dix,)f^^ - /D(xb) = J„(rfan(a:))r" - fjBid^ix)). 



We need to solve the equation 

if = D{uj) 



(25) 
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with some uj G J*^". We are going to apply Lemma |14|. To simplify the notation, denote 

:= (^(XB(<n);/,X(<n);X„(<n)),D<"). 
Observe that C Q<n- It is also evident that (p G and that D^'"'{ip) = 0. Since 



(f) G Ker(7<„), by Lemma with K = n there exits ai G such that = D^^ai. Clearly 
«! decomposes as ai = Ui +u!i, where Ui G J^" and Ui does not contain generators from X. 

Let us apply the map 7<„ to the equation ip = D^'^ui + D^'^ui. Since 7<„((^) = 
7<n(D^"'a;i) = 0, D^'^ui G Ker(7<n) as well. Because ui does not contain elements of 
X, D^^ui G ^<n-i thus, in fact, G Ker(7<n-i). 

Lemma with = n — 1 gives some Co'2 ^ and some M2 G ^<n-i which does not con- 

tain generators from X such that D^"'Ui = D^"'^^U2 + D^"'~^uj2. Repeating this process n — 2 

/<3 



times, we end up with D^'^Uns = D^^Un^2 + where ujn~2 € 3^^^ and Un-2 ^ ^< 



does not contain generators from X. Thus D^^Un~2 = and := cji + + • • • + 
solves (Esl). □ 



3. Some applications. 

In this section we present a couple of applications of the model studied in Section |^. Though 
the results are formulated for very specific examples of homotopy algebras, as we will see 
below, only the principal parts of the differential matter. Therefore similar statements can 
be formulated for any type of strongly homotopy algebras. 

Recall that, for each if > 1, an A{K)-algebra is an object W = {W, d, n2, n^, . . . , uk) such 
that the multilinear maps rii : W®'^ —>■ W, 2 < i < K, satisfy all axioms of A (cxd) -algebras in 
arities < K. Similarly, a morphism F of two A(i^')-algebras, 

F : V = (V, 9, ma, mg, . . . , m^^) — >W = {W, d, ng, ng, . . . , Hk) 

is a sequence of multilinear maps Fi : —>■ W, 1 < i < K, that satisfies all axioms of a 
homomorphism of A (00) -algebras in arities < K. This notion slightly differs from the one 
of i p. 147]. 

Each y4(oo)-algebra V determines, by forgetting all structure operations of arities > K, 
an A(iir)-algebra Yk- 

Theorem 15. Suppose we are given, for some fixed K > 1, the following data: 
(i) An A{oo)-algebra V = (V, d, m2, m^, . . .), 
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(ii) an A{K)-algebraW = (W,d,n2,n3, . . . jUk) and 
(Hi) a morphism {F„ : V"®* W}n<K '■ W of A{K) -algebras. 

Suppose that the chain map Fi : {V, d) (W, d) is a quasi-isomorphism. Then the above 
data can be extended to an A{oo)- structure W on {W,d) and to an A{oo)-homomorphism 
F : V — s> W. A similar statement holds also for balanced sh associative (C{oo)) and sh Lie 
(L{oo)) algebras (see p. I48] and for the definitions of these objects). 

Proof. Let us assume the notation of Example ^. The data of the theorem can be encoded 
by a map 

: J'(/i2, /is, • • • ; /i, /2, • • • , fx; 1^2, ^^3, • • • , ^k) Sndv,w 

with := rrii, 2 < i, (pi^Uj) := Uj, 2 < j < K and '■= Fi, 1 < i < K. We need some 

UK+i e Hom(iy®(^+i), W) and Fk+i G Hom(F®(^+i), W) such that 

driK+i = 0(9z/A'+i) and (26) 
dFK+i = (t^i^K+iff""^'^ -fi^iK+i + u^), (27) 

(j){i'K+i) '■= ^K+i and <^(/i<-+i) := F^+i will then extend our data one step up. We start 
by (pBI). Applying to 

= d'fK+i = OvK+iff""^'^ - fidfiK+1 + du 

we obtain 

0(ai/;,+i)Ff = F,ct>{^^iK+l) - Hdco) = d{F,ct>{iiK+i - c^)), 

so (l){d^K+i)Fi^^^^^ is homologous to zero in Y{om.{y®^^^^\W) . Since Fi is a quism, 
(l){dh'K+i) is homologous to zero in Y{.om.{W®^^^^\W) and the existence of uk+i satisfy- 
ing (p6|) easily follows. 

We solve (^) invoking a very useful trick of an 'additive renormalization.' Observe that if 
6k^i G Y{oTa.{W'^'^^^^\ V) is closed, then changing hk+i to hk+i+Ok+i does not violate (^). 
For such a renormalized nx+i, the right hand side of (pTj) reads 



The first three terms of x are closed. Since Fi a quism, there exists 9k+i such that x homol- 
ogous to zero, and the existence of Fk+i solving ( P7| ) follows. The induction may go on. □ 
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For K = 1 the data of Theorem |T5| consists of an A(oo)-algebra V = {V,d, 1712,7713, . . .) 
and a chain equivalence Fi : {V,d) {W,d). For K = 2 we have also a bilinear product 
n2 : W 0W ^ W and a homotopy F2 : V i^V W between Fi7n2 and n2{Fi, Fi). 

A statement similar to Theorem |l^ can be clearly formulated for any type of strongly 
homotopy algebras, since all we needed was that the minimal model was of the form of 
Theorem 0. 

Corollary 16. Suppose that {U,fi,d) is a differential graded associative algebra and let v : 
V ®U ^ U he a bilinear multiplication chain homotopic to fi. Then v can he extended to a 
strongly homotopically associative structure on {U,d). 

Proof. The corollary immediately follows from Theorem with V = {V,d, fi,0,0 . . .), 
(W, d) := (U,d), Fi := id and F2 the homotopy between and u. □ 



As observed by Jim Stasheff, the above corollary must be 'spiritually' true if one believes 
that y4(oo)-structures are homotopically invariant versions of associative algebras. And in- 
deed, it is very easy to prove that the multiplication u, homotopic to an associative one, is 
associative up to a homotopy; it is even possible to give an explicit formula for the homotopy. 
But it is not clear whether this homotopy extends to a coherent hierarchy of higher homo- 
topies, and this the hard part of Corollary |l^. In the following corollary, the characteristic 
assumption is very crucial. 

Corollary 17. Suppose that {U,d,^) is an associative, homotopy commutative algebra. Let 
'p{u,v) := f) + jj,{v,u)) he the symmetrization. Then JI can be extended to a balanced 

A{oo) -structure on {U,d). 

Proof. Let H := H^{U, d) and let * be the multiplication induced by fi on H. It is immediate 
to see that it is commutative associative and that it coincides with that induced by /I. 
Now choose a monomorphism {H, 0) -h> (f/, d) inducing the identity map on homology. It 
can always be done, since we are in characteristic zero. Then : H ® H U and 
'P{l, l) : H ® H U induce the same map in cohomology, thus (again the characteristics 
zero argument) there exists a homotopy h between and 'P{l, l). 



The corollary now follows from Theorem |T5| with V := (i/, 0, *, 0, . . .), (W,d,h'2 



{U, d,-p), Fi = L and F2 := h. □ 
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4. Homotopy through homomorphisms. 

In Section | we described the minimal model for the operad ^b^w and observed that it 
describes strongly homotopy homomorphisms of strongly homotopy algebras. The aim of 
this section is to understand homotopies between these homomorphisms. By our philosophy, 
we need to resolve the operad 

^ ^ A * A * -^(p, q) 

^^'^ (paB = a^p'^"', quB = a^q'^"', p = q) 

where p, g : B ^ W are generators of degree and the first two relations in the denominator 
are satisfied for all a G A{n) and n>l. This operad describes two identical homomorphisms 
of Aalgebras and its resolution should replace the strict equality p = g by a homotopy. 

Since the operad AcOw is clearly isomorphic to A^w, its minimal model will not give 
what we want and we shall consider a resolution which has two different generators for the 
same map p = q instead. This resolution will not be minimal, but it will still be cofibrant in 
a suitable sense [0. A toy model for this resolution is the {B, W}-colored operad 

V = q, h),d), d{p) = d{q) := and d{h) := p - q (28) 

{T> from dull), where p, g : B — > W are generators of degree and : B ^ W has degree 
1. Operad (^) clearly resolves the free operad {J-'{f),d = 0) on one degree generator 
/ : B — s> W. An algebra over V consists of two chain maps and a chain homotopy between 
them. For each m > 1 the space D(B®™',W®'") contains a special degree 1 morphism [[/ij^s 
defined by 

and, since char(k) = 0, also its symmetrization 

M ■■=^T. [[hp 

1 1 L. 

(Em is the symmetric group on m symbols). The above morphisms satisfy the following 
differential equation in T> 

and the morphism is S„-equivariant. The maps and \h^^^ are very simple examples 
of a polarization which we introduce in Definition ^ 

Let X be a collection. We will work with the free operad JF(Xb; p, g, /i; X^, X'', X''; Xw) 
generated by 
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(i) two copies Xb and X« of X interpreted as in Theorem 

(ii) the generators p, q, h as in (|28|) , 

(iii) two copies of X^ and X^ of the suspension | X interpreted as collections of multilinear 
maps from B to W and 

(ii) a copy X^ of the double suspension |^ X, again interpreted as a collection of multilinear 
maps from B to W. 

The notation used below is paralell to that of Theorem |^ and we believe its meaning is clear. 

Theorem 18. Let A be an (ordinary) operad satisfying (0j and let p : DJl {A,djx), Tl = 
{J^{X),dyji), be the minimal model of A. Then there exists a cofibrant model DJIb^\i of the 
colored operad Ab^v of the form 



where the tails iP{xb) = jB{p{x)) and ip{x^) = j\i{p{x)) for x G X, ip{p) = ip{q) = f and is 
trivial on remaining generators. The differential is given by D{p) = D{q) = 0, D{h) = p~ q 
and, for x G X{n), n>2, D{xb) = jB{dm{x)), -D(xw) = j\i{d()jiix)) . Moreover, 



where the tails ujp, Uq and depend linearly on x and 

(i) Up belongs to the ideal of the suboperad J-'{xb', p, X^; X\]) generated by XP{<n) , 

(ii) Ug belongs to the ideal of the suboperad T{xB]q,X'^]x^) generated by X^{<n), and 

(iii) ujh belongs to the ideal generated by XP{<n),X'^{<n) and X^{<n) . 

Proof. The tails Up and Ug can be constructed as follows. Let (JF(Xb; /, X; Xw), D) be as in 
Theorem ^ and consider two homomorphisms 



for X G X. We put then Up := 9p{Lj) and Ug := 9g{uj), where u is as in (|T3|). The construction 
of the differential D will be completed by proving the existence of some Uh belonging to the 
ideal defined in (iii) and satisfying 



^ : (^(Xb; p, q, h; X^ X^ X^ X„), D) ( A^w, d) 



D{x'P) = pxB — Xyp^"' + Up, D{x'^) = qxB — x^g'^"' + ujg, and 
D{x'') = xP - x« - Hxb + (-l)^xw[[/i]] + Uh, 




(29) 



defined by 



W) = V, OjA^^) = ^qi^B) ■■= Xb, 9g{f) = q, 
Op{x^) = 9g{xy) := x«, 9p{x) := x^ and 9g{x) := x'^ 



D{uJh) = D{ujg- Up). 



(30) 
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Assume, as in the proof of Theorem that the differential D exists and prove that the map 
%p : OJIbCm^w ^B^w is a quism. Since a = ip9p = ip9q, where a is the quism of (0), it suffices 
to prove that 6p (or 9q) is a quism. 

Let be the filtration of ^bc»^v given by the number of generators from X^, X'^ and X^. 
The differential dP of the first term of the corresponding spectral sequence is given by 

d%h) =p-q, d^x^) = d%xy) = 0, d%p) = d%q) = 0, 
= pxs — Xwp®", d^{x'^) = qxs — Xwg®" and 
dO(x^) =xP-x'^ - hxB + (-l)^x„[[/i]], 

for X E X. The substitution 

p ^ p, h h, q —q + p, x^ ^ Xb, Xy i-^ Xy, 
x^ I— >. x^, x^ I— > x^ and x'^ i— > — a;"^ — hx^ + (— l)^Xw[[/?.| 

converts d^ to the differential d° with 

£{p) = d\q) = 0, d\h) = q, d^xs) = d^x^) = 0, 
d\xP) = pxB - x„p^", rf°(a;'?) = and /(x'^) = x«. 

The dg operad (JF(Xb; p, q, h; X^, X'^, X^; Xy),(f) is clearly isomorphic to the free product 

(^(XB;/,X;X„),c/°)*(^(g,/i,;X^X'^), dh = q, dx"" = x'^), (31) 

where the differential d^ of the first factor is as in (|I8]) and the second factor is acyclic. 

Recall that in (p!7[) we defined filtration of (JF(Xb; /, X; X^), D). The map 6p is clearly 
an 5^1-5^3 homomorphism of filtered operads. On the initial stages of the related spectral 
sequences it induces precisely the inclusion of the first factor of (|3TD, which is a quism. Thus 
Op is a quism, by a standard spectral sequence argument. 

The existence the tail ujh satisfying (^) follows, as in the proof of Theorem 0, from a 
general nonsense. We leave the details to the reader. □ 



In the proof of Theorem |T8| we in fact proved: 

Corollary 19. The maps Op and Oq of fit to the following commutative diagram of quasi- 
isomorphisms of colored operads: 
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Remark 20. If ^ is a non-S-operad, Theorem |TB| holds with 
has integral coefficients, the model TIb: 
the integers. 



instead of [f— 11 • Since 



;w might, as in Example pTI, in principle exists over 



Example 21. Let us consider the free operad z/„}„>2, {pn, Q'n}n>i) generated by 

(i) generators /i„ and z/„, n > 2, as in Example |, 

(ii) generators p„, g„ : B*^" — W of degree n — 1, n > 1, and 
(ii) generators /i„ : B®" — > W of degree n, n > 1. 

The differential of fin and z/„ is given by formulas (|^) and (|]), the differential of p„ and g„ 
by formula (with replaced by pj resp. Qi, i > 1) and 

n 

k = 2 riH \-r}.—n 

0<s<k-l 

i+i = n + l S = 
i>l,j>2 

where 

e := ^ ri(rj + 1) + (ri H h r^) + + s. 

l<i<j<fc 

An algebra over the colored operad A(c)o)B:3i;^w described above consists of two A(oo)- 
algebras V = (V, 9, m2, ms, . . .) and W = (V, 9, n2, ris, . . .), two strongly homotopy ho- 
momorphisms P, Q : V — W, P = {Pi,P2,...), Q = {Qi,Q2, ■ ■ ■), and a sequence 
H = {Hi, H2, . . .) which should be interpreted as a homotopy through strongly homotopy 
homomorphisms between P and Q. This notion coincides with the homotopy structure 
considered by M. Grandis in 5.41. Observe that dHi = Pi — Qi and that, for a,b E V, 

{dH2){a,b) = {-irn2{Pi{a),Hi{b)) +n2{Hi{a),Qi{b)) - Him2{a,b). 

Writing m2 and 77,2 as multiplications, we can translate the above equation to 

{dH2){a,b) = {-irPi{a)Hi{b) + Hi{a)Qi{b) - Hi{ab), 

thus Hi is 'derivation homotopy up to homotopy' between Pi and Qi. 
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Remark 22. It is well-known that A(oo)-algebras are the same as differentials on cofree 
coconnected coalgebras (that is, coderivations with square zero). In this language, strong 
homotopy homomorphisms are homomorphisms of these coalgebras commuting with the 
differentials. It can be shown that the homotopies of Example ^ are translated to ordinary 
(co) derivation homotopies of these maps of coalgebras. 

5. Strong homotopy equivalences of algebras. 

Let A be an ordinary operad and / : B — W and (7 : W ^ B be two degree zero generators. 
Consider the operad 

^ A * A * J^if, 9) . ^ 

■ (/aB = a„/®", ga, = a^g^'-, fg = 1^, gf = 1b) ^ ^ 

describing two mutually inverse homomorphisms of Aalgebras. By our general philosophy, 
cofibrant resolutions of this operad will describe homotopy equivalences of strongly homotopy 
Aalgebras. If A is the operad 1 for trivial algebras, construction (|32|) gives the operad 

r -1 

(/^? = Iw, ^7/ = 1b) 

describing two mutually inverse chain maps. Operad Iso was studied in great details in 
where we described its minimal cofibrant resolution as a graded colored differential operad 

'R'iso ■■= (^(/o, /i, • • • ; 9o, 9i, ■■■),d), (33) 
with two types of generators. 



(i) 


generators {fk}k>o, deg(/fc) 


= k,< 


' fk 
^ fk 


: B ^ 
: B ^ 


W if is 
B if A; is 


even 
odd. 


(ii) 


generators {gk}k>o, deg{gk) 


= k,< 


9k 
_ 9k 


: W ^ 
: W -> 


B if A; is 
W if A; is 


even 
odd. 


The differential d 


was given by 














dfo := 0, 


dgo 




0, 








dfi ■■= fi'o/o - 1, 


dgi 




/ofio 


- 1 




and, on remaining 


I generators, by the formula 














df2m '■= X! (/2j/2{m-i)-l 


- fi'2( 


m—i)- 


-1/21) 


, m > 0, 





(34) 



(35) 



0<i<m 

df2m+l '■= X! 92jf2{iri~j) " X! f2j+lf2{m-j)-l, m > 1, (36) 
0<j<m 0<j<Tn 

dg2m '■= X! {92i92(m-i)-l " f 2{m-i)-l92i) , m > 0, 
0<i<in 

dg2m+l ■= X! f2j92(m^j) - ^ 92j+l92{m-j)-l, m > 1. 
0<i<™ 0<j<m 
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The above formulas can be written in a shorter form by introducing 'formal generators' 
/.:=/o + /2 + /4 + ---:B^W, h. := h + f, + f, + ■ ■ ■ : B ^ B, 

[67) 

g» ■= 90 + 92 + gi^ : W ^ B, I, ■■= 9i+ 93 + 95 ^ : W ^ W. 

Then T^-iso = ^{fm, 9m, h,, I,) with the differential 

df, = f,h, - l,f„ dh, = g,f, - h,h, - Ig, dg, = gj, - h,g, and dl, = f,g, - 1,1, - 1^. 

Warning. We will use the above abbreviation very often, but we shall always keep in mind 
that each formula of this type in fact represents infinitely many formulas for homogeneous 
parts. Observe also that in this section the symbols /q, /i, . . . have different meaning than 
in Example ^ and related examples and applications. 

We will need the following definition. 

Definition 23. Let m > 1. A polarization is a choice of T^m-equivariant morphisms [[/,] G 
7^i«o(B^'",W®™). M e 7^iso(W«^™,B«™), Ih.} e 7^iso(B®'",B®-) and [[/.]] G 7^iso(W^™, W«™) 
such that 

('^) [[/•]] ~ /o*^"* (^''T'd [[(?•] = 9o'^"^ (the subscript denotes the degree zero part), and 
(a) the following differential equations in 7?.iso are satisfied: 

dm = [[f.Eh.]] - [[l.Ef.l dlh.]] = [{g.Mf.} - lh.Eh,} - 1b, 

d[[94 = mm - [[h.]][[9.i dm = mm - [um - 

The existence of a polarization easily follows from the acyclicity of the resolution 7?.iso 
proved in |^ . See also Remark 

Let X be a collection. In the main theorem of this section we consider the free operad 
(^(Xb; X„; {fk}k>o', {9k}k>o, {X^''}k>o; {X^''}k>o), 

generated by 

(i) two copies Xb and X« of X interpreted as in Theorem 

(ii) the generators fk and gk, A; > 0, as in (0) and 

(iii) two copies X-^* and X^'' of the suspension X, k > 0. 

A generator x^'= G X-^'' is, for x G X{n), interpreted as a morphism B*^" — > W if is even 
and as a morphism B®" — B if is odd. Similarly, x^'' G X^* is interpreted as a morphism 
B if is even and as a morphism W*®" ^ W if A; is odd. 
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Theorem 24. Let {A,dj) be an (ordinary) operad satisfying (0j and let p : DJl ^ {A,dj\), 
DJl = (JF(X), dyji), be its minimal model. Then the minimal model DJljso of the colored operad 
•Ajso is of the form 

13 : (^(Xb; X„; {/,},>o; {(7jfc>o, {X^''}k>^\ {^^nfc>o), D) {Ajso, d) 

with p given by /3(xb) = Jsipix)), /3(x„) = jw(p(a;)) for x E X, j3{fo) = f, p{go) = g, while 
(3 is trivial on the remaining generators. 

The differential D is on fk and gu, k > 0, given by formulas and ^Sdj). For n > 2 
and X E X{n), D{x^) = jBidf}ji{x)) , D{xy) = jv{d(x)t{x)) and, in the shorthand of (|5^, 

Dix^') = /.XB-x„[[/.]] + /.a;''--(-l)V-[[M-U^--a:'-[[/.]]+^/., 

= g,x^-x4g4+f,x''-i-irx^'[m-h.x^'-x'''lg4+Ug., 

D{x''') = i-irxM - h.x^ - h.x^' + i-irx^'[[h4 - g.x^' + x^'lf.j + u^,, 

D{x'') = (-l)"x„[[/.]] - /.x„ - l,x'' + - f.x'' + xf'lg.]]+uji,. 

where uof^, uOg^, uo^^ and uoi^ depend linearly on x and are elements of the ideal generated by 
Xf^{<n), X3^{<n), k>0. 

Proof. Assume that the differential D exists. The map (3 then decomposes as 

ft ( ^{XB;Xy; f„g„h„l,) \ p2 > 

JJ^Iso ^ I J , " I ^ -^Iso, 

where the ideal / is generated by 

/,Xb - a;w[[/.]], g,Xv - XB[[g,]\, (-I)^Xb [[/?-,]] - h,XB, and (-l)''xwp.]] - /,Xw, x E X. 

The definitions of f3i and /?2 is obvious. To prove that f3i is a quism, consider the filtration of 
DJlxso given by the number of generators from X-^*^, X^'', k > and use a standard spectral 
sequence argument. The nature of /?2 is similar to that of the map Pb^v in Corollary || and 
the same arguments as in its proof show that /?2 is a quism. The tails can be constructed by 
a general nonsense. We leave the details to the reader. □ 

Remark 25. There is a very explicit, though rather involved, formula for the polarization of 
Definition |23|. If we do not demand the equivariance, there exists (in fact many) a polarization 
with integral coefficients. An example is given, for m = 2, by 

Ih.j ■.= h.0i + Ei>i {g.f.f ® h2i-u [[/.I := /. ® 1 + E^>i if.g.f ® hi-i- 

and by similar formulas for m > 2. These formulas may be used for integral minimal models 
of Also for non-S operads. 
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We believe that, for A quadratic Koszul, there exists a closed formula for the 'tails' of the 
differential D. It might be a challenging, though very involved, exercise to write this formula 
when A = Ass, the operad describing associative algebras. 

6. Final remarks and challenges. 

In this section, "sh" will abbreviate "strongly (or strong) homotopy." 

The 'category' of sh algebras. Let A be an ordinary operad. Recall that a sh A-algebra 
is an algebra over the minimal model OJl = {J-'{X),dyjx) of A. A sh homomorphism of sh 
A-algebras is then a colored algebra over the minimal model TIb^v of ^b^w- See Example ^ 
for the case A = Ass. 

Let P : ^JIb^w ^ £nduy and Q : OJlw^j Sndy^w, where T is a Third color, be two sh 
homomorphisms. Their 'composition' Q o P : QKb^t — ^ Sndu,w is given by an appropriate 
map 

E : 971b^t ^ a^B^w * nJtw^T (38) 
(* denotes the free product), whose existence is guaranteed by a general nonsense. 

A topological counterpart of this situation was studied by Boardman and Vogt. It turned 
out that the composition above need not be associative, thus topological sh-algebras do not 
form a honest category, but only a hazier object called weak Kan category Theorem 4.9]. 

We are sure that the situation in algebra is much better, because minimal models are 
'reasonably' functorial. So we believe that the following problem has an affirmative answer. 

Problem 26. The map S in ^Bj) can be constructed in such a way that the composition o is 
associative, that is, sh algebras and their sh homomorphisms form a honest category. 

Since sh algebras over quadratic Koszul operads may be interpreted as certain dg cofree 
coconnected coalgebras and their maps as homomorphisms of these coalgebras, for these 
operads the map S inducing an associative composition clearly exists. 

Ideal perturbation lemma. In we proved that a proper formulation of the homological 
perturbation lemma needs a good notion of chain homotopy equivalences. These 'good 
homotopy equivalences' were defined as representations of the colored operad T^iso of (|33D and 
called strong homotopy equivalences. Our theory was, however, tailored for chain complexes 
with no additional algebraic structure. 

Constructions of Section ^ provide a similar notion for chain complexes with an additional 
algebraic structure: 
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Definition 27. Let A : dJl ^ Sndu and B : DJl Sndy be two sh A-algebras. A strong 
homotopy equivalence between A and B is given by an operad action S : OTljso -~* ^nduy 
such that S o = A and S o jy = B , where 

are obvious inclusions. 



Problem 28. Formulate an 'ideal perturbation lemma' for chain complexes with an additional 



algebraic structure, using sh equivalences of Definition 21 



Homotopies through homomorphisms. While it is quite obvious what a "homotopy through 
homomorphisms" for maps of topological monoids should be, the situation in algebra is much 
subtler. 

Suppose we have two sh ^-algebras A : ^ Sndu, B : Tl ^ Sndy and two sh homomor- 
phisms P, Q : A — > 5 given by actions P, Q : OJIb^w Enduy- These data clearly define a 
representation of the outer square of the diamond 





m ojIbcn-w m 




B-»W 



Definition 29. A homotopy through sh homomorphisms between P and Q is an operad action 
^bzX^v Snduy extending the data above. We write P Q if there exists a sh homotopy 
between P and Q. 



As we saw in Example this notion generalizes the homotopy structure on the category 
of A(oo)-algebras considered in 5.4]. The relation ~ is indeed an equivalence: 

Proposition 30. The relation ~ is an equivalence on the set of sh homomorphisms of sh A- 
algebras. 

Proof. The reflexivity (P ~ P) and symmetry (P ~ Q =^ P ~ Q) is obvious. If P ~ Q and 
Q ~ T then the homotopy between P and T can be constructed by standard homological 
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methods (general nonsense). We leave the details to the reader. □ 



Possible generalizations. The main results of the paper (Theorems 0, and ^4]) seem to admit 



a generalization to resolutions of colored operads A:o describing ©-diagrams of ^-algebras 
for arbitrary D. 

We start with a cofibrant resolution 7?.j) = (jF(F),(ij)) of the diagram D considered as a 
\^-colored operad, where V is the set of vertices of D. The second ingredient is the minimal 
model 971 = (JF(X), dm) of A. We believe that it is possible to prove: 

Conjecture 31. There exists a cofibrant model OJtj) of the colored operad Aj) of the form 

= (J^(X xVUFUX^),D), 

where X x {v} G X x V is, for v (z V , a copy of X "concentrated" in the color v and 
elements of X^ are considered as multilinear maps with the same source and the same target 
as f E F. The differential D on X x V and on F is given by the inclusions 

is : 7^^) an® and j^-.m^Tt^, V eV, 

while the differential of , for f E F and x G X{n), n >2, decomposes as 

D{x^) = Pr + uj^. 

The principal part Pr further decomposes as Pr = Pri + Pr2, where Pri is 'ideologically' 
the commutator of x and f and Pr2 is given by a polarization of dz){f)- The tail uo^ belongs 
to the ideal generated by X^{<n), f E F. The model 9Jlj) is minimal if and only iflZ's is. 

We leave as an exercise to check that all models described in this paper are of the above 
form (in all cases V = {B, W}). 
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